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OMTENTAMEN I DATORSYSTEM, VT2016 


Omtentamensdatum: 2016-05-13 


Tentamen består av totalt 11 uppgifter. Del A består av 8 uppgifter och 
Del B av 3 uppgifter. 

Totalt antal poäng: 1 9p 

Tillåtna hjälpmedel: Inga 

Skrivhänvisningar: - Skriv läsbart och tydligt för att undvika feltolkningar. 

Motivera dina Svar, ev. tabeller och beräkningar som 
används för att nå svaret ska också finns i lösning. 
Ofullständigt motiverade svar kan INTE ge poäng 


Betygsskala 


E 

(50-60)% av Totalt antal poäng 

D 

(61 -70)% av Totalt antal poäng 

C 

(71-80)% av Totalt antal poäng 

B 

(81-90)% av Totalt antal poäng 

A 

(91-100)% av Totalt antal poäng 


LYCKA TILL! 



Del A 


Frågorna 1 till 3 är multiple choice frågor, välj rätt alternativ på multiple 
choice frågorna. Endast ett alternativ är rätt. Fler angivna svar beaktas inte. 


1. Hur kan man kontrollera om det finns plats att skriva till serieporten? (lp) 

a) Genom att kontrollera i dataregistret att bitarna 0-7, DATA, är större än noll. 

b) Genom att kontrollera i kontrollregistret att bitarna 16-31, WSPACE, är större än noll. 

c) Genom att kontrollera i dataregistret att bit 15, RVALID, är 1 och att bit 16-31, 
RAVAIL, är större än noll. 


2. Vilken instruktion används för att lägga en minnesadress i ett register? 

a) movia 

b) movi 

c) add 

3. Vilken instruktion används för att skriva ett ord till minnet? 

a) stw 

b) stwio 

c) write 

4. Beräkna paritetsbiten för följande strängar, både med jämn och udda paritet: 


(lp) 


dp) 


( 2 p) 
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5. Konvertera talet 178.25 till binära talbasen. (lp) 

6 . Konvertera binära talet 0111001001 till decimal talbasen. (] p) 

7. Konvertera AED 816 till decimal talbasen. (lp) 

8 . Operativsystemet schemalägger processer utifrån 3 olika tidsperspektiv. Beskriv kortfattat 

de 3 tidsperspektiven. (2p) 




Del B 


1. Flyttal är ett sätt att representera stora, små och rationella tal. I nedanstående uppgift 
används standarden IEEE 754 för 16-bitars flyttal. Se bilden nedan om flyttals binärt 
lagring. 
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Beräkna operation A+B. Svara med ett 16-bitars binär flyttal enligt bilden ovan 
och IEEE 754. 

Flyttal A : 0 11001 1010001101 

Flyttal B : 0 10110 0110111010 (3p) 

Formeln för att få ut det decimala värdet v ur ett flyttal: 

V=(-l) teckenb.1 x 2 expommt-15 x (1 , mantissa ) 2 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 


2. I en fler kärning processor där varje kärna har dedikerat cacheminne kan problem med 
cacheöverstämmelse (cache coherency) uppstå. Förklara hur den typen av problem kan 
uppstå. (2p) 


3. I ett datorsystem behövs flera typer av minne för att lagra data och instruktioner. 

Vi har följande avsnitt ur ett assembler program (4p) 


1 

movia 

r8, 

0xBED4 

2 

Idw 

rIO, 

0(r8) 

3 

Idw 

rll, 

10(r8) 

4. 

Idw 

r12, 

16(r8) 

5. 

stw 

r13, 

4(r8) 

6. 

Idw 

r14, 

12(r8) 

7. 

stw 

r15, 

8(r8) 




Vi har också ett cacheminne med egenskaper enligt tabell nedan: 


Storlek: 


Radlängd: 



131É 

Adress längd 

16 bitar 


Förutsatt att cacheminnet är tomt från början, För varje instruktion som läser eller skriver till 
minnet ska du ange om det blir en träff eller miss i cacheminnet. Du kan också anta att 
instruktionerna sker sekventiellt och att data som läggs till i en uppgift finns kvar till nästa. 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 





